package com.atguigu.auth.utils;

import com.atguigu.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * className: MenuHelper
 * description:
 * date: 2023/4/15 0015-14:37
 * <p>
 * project: guigu-oa-parent
 * package: com.atguigu.auth.utils
 * email: 1085844536@qq.com
 * version:
 *
 * @author WangGuojian
 */
public final class MenuHelper {

    /**
     * 使用递归方法构建层级菜单
     *
     * @param sysMenuList {@link List<SysMenu>} 菜单列表
     * @return {@link List<SysMenu>} 层级菜单列表
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        // 创建 list 集合， 存放最终数据
        List<SysMenu> trees = new ArrayList<>();
        for (SysMenu sysMenu : sysMenuList) {
            // 如果 parentId 是 0 表示为根节点
            if (sysMenu.getParentId() == 0) {
                trees.add(getChildren(sysMenu, sysMenuList));
            }
        }
        return trees;
    }

    private static SysMenu getChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        sysMenu.setChildren(new ArrayList<>());
        // 遍历所有菜单数据，判断 id 和 parentId 对应关系
        for (SysMenu menu : sysMenuList) {
            if (sysMenu.getId().longValue() == menu.getParentId()) {
                sysMenu.getChildren().add(getChildren(menu, sysMenuList));
            }
        }
        return sysMenu;
    }

}
